package util

import (
	"sort"
	"strings"
)

/**
 * 判断字符串是否在字符串数组内
 */
func IsInArray(str string, str_array []string) bool {
	sort.Strings(str_array)
	index := sort.SearchStrings(str_array, str)
	if index < len(str_array) && str_array[index] == str {
		return true
	}

	// 不能是子路径
	for index, value := range str_array {
		if strings.HasPrefix(value, str) {
			// 删除长的路径
			str_array[index] = ""
			return false
		}

		if strings.HasPrefix(str, value) {
			// 有较短的路径存在
			return true
		}
	}

	return false
}
